package cn.lhjl.day06.note;
/*
* 数据结构_数组
* 查询快：数组的地址是连续的，我们我可以通过首地址找到数组，通过索引快速找到某一个元素。
* 增删慢：数组的长度是固定的，我们想增加/删除一个元素，必须创建一个新数组，把原数组的数据复制过去，并且把新数组的地址
* 赋值给arr，原数组在内存中被垃圾回收。（因为在堆内存中，频繁的创建数组，复制数组中的元素，销毁数组，所以内存地下。）
*
* 数据结构_链表
* 查询慢：链表中地址不是连续的，每次查询都必须从头一个元素开始查询。
* 增删快：链表结构，增加和删除一个元素/节点 ，只需要改变相关节点中指针域存放的地址即可。不改变表的整体结构
*
* 数据结构_红黑树
* 趋近于平衡树，查询速度非常快，查询叶子节点的最大次数和最小次数不能超过两倍。
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
* */
public class 数组和链表 {
}
